import javax.sound.midi.Track;
import java.util.List;

public class Test {

    public static void main(String[] args) {
        BinaryTree binaryTree = new BinaryTree();
        BinaryTree.TreeNode root = binaryTree.createTree();
        List<List<Character>> ret = binaryTree.levelOrder2(root);
        System.out.println(ret);

//        binaryTree.preOrder(root);
//        System.out.println();
//        List<Character> ret = binaryTree.preorderTraversal(root);
//        System.out.println(ret);
//
//        System.out.println("节点的个数：" + binaryTree.size2(root));
//        binaryTree.size(root);
//        System.out.println("节点的个数：" + BinaryTree.nodeSize);
//
//        binaryTree.getLeafNodeCount1(root);
//        System.out.println("叶子结点的个数：" + binaryTree.leafSize);
//        System.out.println("叶子结点的个数：" + binaryTree.getLeafNodeCount2(root));
//
//        System.out.println("第k层节点的个数：" + binaryTree.getKLevelNodeCount(root,3));
//
//        System.out.println("树的高度：" + binaryTree.getHeight(root));
//
//        BinaryTree.TreeNode ret2 = binaryTree.find(root, 'E');
//        System.out.println(ret2.val);

//        binaryTree.inOrder(root);
//        System.out.println();
//        binaryTree.postOrde(root);
//        System.out.println();
    }
}
